Specifications for Efficient Indexing in Spatiotemporal Databases
نویسندگان
چکیده
A new issue that arises in modern applications involves the efficient manipulation of (static or moving) spatial objects, and the relationships among them. As a result, modern database systems should be able to efficiently support that type of data. Towards this goal, appropriate extensions of multidimensional access methods can be exploited in order to index and retrieve spatiotemporal objects, satisfying users' demands. This paper introduces the basic specifications such a spatiotemporal index structure should follow, evaluates existing proposals with respect to the above specifications, and illustrates issues of interest involving object representation, query processing, and index maintenance.
منابع مشابه
Overlapping Linear Quadtrees and Spatio-Temporal Query Processing
s, London. [10] Worboys, M. F. (1994) A unified model for spatial andtemporal information. Comput. J., 37, 26–34. [11] Abraham, T. and Roddick, J. F. (1999) Survey of spatio-temporal databases. Geoinformatica, 3, 61–99. [12] Theodoridis, Y., Sellis, T., Papadopoulos, A. and Manolopoulos, Y. (1998) Specifications for efficient indexingin spatiotemporal databases. Proc. 7th Conf. on S...
متن کاملModeling and Indexing Spatiotemporal Trajectory Data in Non-Relational Databases
With the ever-growing nature of spatiotemporal data, it is inevitable to use non-relational and distributed database systems for storing massive spatiotemporal datasets. In this chapter, the important aspects of non-relational (NoSQL) databases for storing large-scale spatiotemporal trajectory data are investigated. Mainly, two data storage schemata are proposed for storing trajectories, which ...
متن کاملar X iv : c s / 06 11 03 1 v 1 [ cs . D B ] 7 N ov 2 00 6 Efficient , Dynamic Indexing and Aggregation of Moving Objects
We present novel Max-Count, Threshold-Range, Threshold-Count, Threshold-Sum, ThresholdAverage and Count-Range estimation algorithms for d dimensions based on a new spatiotemporal index. Each query runs in constant time and is based on a skew aware indexing technique with static size buckets. This allows constant time inserts, deletes and updates for highly dynamic spatiotemporal databases. The ...
متن کاملEfficient Indexing of Spatiotemporal Objects
Spatiotemporal objects i.e., objects which change their position and/or extent over time, appear inmany applications. This paper addresses the problem of indexing large volumes of such data. We consider general object movements and extent changes. We further concentrate on “snapshot” as well as small “interval” historical queries on the gathered data. The obvious approach that approximates spat...
متن کاملIndexing Spatio-Temporal Data Warehouses
Spatio-temporal databases store information about the positions of individual objects over time. In many applications however, such as traffic supervision or mobile communication systems, only summarized data, like the average number of cars in an area for a specific period, or phones serviced by a cell each day, is required. Although this information can be obtained from operational databases,...
متن کامل